A Central Limit Theorem for Integer Partitions
نویسندگان
چکیده
Abstract. Recently, Hwang proved a central limit theorem for restricted Λ-partitions, where Λ can be any nondecreasing sequence of integers tending to infinity that satisfies certain technical conditions. In particular, one of these conditions is that the associated Dirichlet series has only a single pole on the abscissa of convergence. In the present paper, we show that this condition can be relaxed, and provide some natural examples that arise from the study of integers with restrictions on their digital (base-b) expansion.
منابع مشابه
The Limit Shape and Fluctuations of Random Partitions of Naturals with Fixed Number of Summands
We consider the uniform distribution on the set of partitions of integer n with c √ n numbers of summands, c > 0 is a positive constant. We calculate the limit shape of such partitions, assuming c is constant and n tends to infinity. If c → ∞ then the limit shape tends to known limit shape for unrestricted number of summands (see reference [11]). If the growth is slower than √ n then the limit ...
متن کاملLimit Theorems for the Number of Summands in Integer Partitions
Central and local limit theorems are derived for the number of distinct summands in integer partitions, with or without repetitions, under a general scheme essentially due to Meinardus. The local limit theorems are of the form of Cramér-type large deviations and are proved by Mellin transform and the two-dimensional saddle-point method. Applications of these results include partitions into posi...
متن کاملCentral Limit Theorem for Random Partitions under the Plancherel Measure
A partition of a natural number n is any integer sequence λ = (λ1, λ2, . . . ) such that λ1 ≥ λ2 ≥ · · · ≥ 0 and λ1 + λ2 + · · · = n (notation: λ ⊢ n). In particular, λ1 = max{λi ∈ λ}. Every partition λ ⊢ n can be represented geometrically by a planar shape called the Young diagram, consisting of n unit cell arranged in consecutive columns, containing λ1, λ2, . . . cells, respectively. On the s...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملThe Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کامل